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Abstract 

We provide a definition of Multidimensional Chebyshev Systems of or- 
der A'^ which is satisfied by the solutions of a wide class of elliptic equations 
of order 2N . This definition generalizes a very large class of Extended 
Complete Chebyshev systems in the one-dimensional case. 

This is the first of a series of papers in this area, which solves the long- 
standing problem of finding a satisfactory multidimensional generalization 
of the classical Chebyshev systems introduced already by A. Markov more 
than hundered years ago. 



1 History of Chebyshev systems 



1.1 Developments in the Moment problem by A. Markov 
and M. Krein 

It was namely in the Moment problem where the Chebyshev systems appeared 
for the first time on the big stage, and provided a very natural and beautiful 
generalizations of the resuhs of Gauss, Jacobi, Chebyshev, Stieltjes and Markov, 
and others. 

The classical Moment problem is defined as follows: Find a non-negative 
measure dji such that 

b 

t^dfi{t)^Cj for j = 0, 1, ...,iV. 

The solution of the problem includes conditions on the constants Cj providing 
solubihty. In the case of = 2ri — 1 the problem has been solved by the famous 
Gauss-Jacobi quadrature; this solutions is based on the orthogonal polynomials 



1 



Pn (of degree n ) which are orthogonal with respect to the inner product defined 
by 

{t^,t'') :=Cj+k. 

The history is well described in the book of Krein and Nudelman " The Markov 
Moment Problem", actually based on the 1951 paper of M. Krein. There it is 
said that A. Markov has realized that one may consider the Moment problem 
of the type 

/ Uj (t) d/j, (t) = Cj fov j = 0,1, ...,N, 

J a 

where the system of continuous functions {uj (i)}^o represent a Chebyshev 
system in the interval [a,b], i.e. any linear combination 

N 

has no more than N zeros in [a, b]. The subspace of C ([a, 6]) generated by the 
Chebyshev system is defined by 

Un :=i^u{t):u {t) = ^ ajUj (t) | . 

1.2 Further developments in Approximation theory and 
Spline theory 

Let us remind also the famous Chebyshev alternancc theorem which has been 
proved for Chebyshev systems, and which one would like to see in a multi- 
variate setting: 

Theorem 1 (Chebyshev-Markov) Let f G C {[a,b]) . A necessary and suffi- 
cient condition for the element uq gUn to solve problem 



min \\f — u\\r'= min max \f(x)—u(x)\ 
uEUm" '"^ ueUM\xe[a,b] ^ ^' 

is the existence of N + 2 points 

ti < ■ ■ ■ < tN+2 

such that 

Se i-iy = if (tj) - uo (tj)) for j = 1, TV + 2 
wher £ = 1 or e = —1. 

What concerns other areas where Chebyshev systems have found mimerous 
applications, one has to mention the book of L. Schumaker, Spline Functions: 
basic theory, 1983, which contains an exhaustive consideration of spline theory 
where splines are piecewise elements of Chebyshev systems. 
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2 Definitions 

Let us provide some basic definitions. 

Consider the system of functions {uj (i)}j^o defined on some interval [a,b] 
in M and tlie linear space 

Definition 2 We call the system of functions {uj (i)}^Q Chebyshev (of T— system) 

iff for every set of constants {cjj^Q and every choice of the points tj S [a,b] 
with 

to < ii < ■ • • < tj\[ 
we have unique solution u G U of the equations 

u{tj) = Cj for j = 0,1,..., N. 

It is equivalent to say that 

u{tj) = for j = 0,1,..., N 

implies 

u = 0. 

Proposition 3 Assume that the space U C (7 [a, 6] is given. Then if for some 
set of knots tj G [a, b] with 

to < ti < ■ ■ ■ < tff, 

and for arbitrary constants {cj} we have unique solution u gU of the equations 

■"(*i) = Cj for j = 0,1,... ,N 
it follows that dim U = N + 1. 

One may formulate this in an equivalent way: 

Proposition 4 The following are equivalent 

1. the system {uj (t)}^Q is T— system iff 

2. for every u G Un the number of zeros in the interval [a, b] is < N. 

3. the following determinants satisfy 



det 



uo {to) uo (ti) ■ ■ ■ no {tN) 
Ml {to) ui {ti) ■ ■ ■ Ui {tN) 



^0 



UN (to) UN {tl) 



UN {tN) 
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2.1 Examples 

The classical polynomials, the trigonometric polynomials in smaller intervals 

[0,27r]! 



1. the system 

2. the system 



{uj {t) = t"^ on subintervals of [0, oo] 



(0 = for < So < si < ••• < sn on closed subint. of (0, oo) . 

Sj + 1 

3. the system 

Uj {t) = e"*^**^ "*)^ for < So < si < ■ • • < sjv on (-oo, oo) . 

4. if G (s, t) is the Green function associated with the operator 

dx \ dx J 

and some boundary conditions on the interval [a, b] , then the system 

Uj (t) = G {sj,t) for < So < si < ■•• < sjv on closed subint. of [a, h] 

See M. Krein and A. Nudel'man "The Markov Moment Problem and 

extremal problems", AMS, 1978, translation from Russian. 

S. Karlin and W. Studden " Tchebysheff systems" , Wiley, 1966. 

3 Extended systems 

We usually work with differentiable systems of functions, and we count multi- 
plicities of the zeros. 

Definition 5 Let {uj (t)}^o ^ [o-i^ T— system. We call it Extended 
Chebyshev system ( ET— system ) if in Un we may uniquely solve the problem 
(Hermite interpolation problem) 

M^'') (tj) = Cj^k for fc = 0, 1, dj 

with arbitrary data {cj^k} where 

Y,{dj + l) = N + l. 

It is equivalent to say that if for some u gU holds 

uW(f^.)=0 for k = 0,1,..., dk 

then 

u = 0. 
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There are equivalent formulations with determinants and zeros: 



Proposition 6 The following are equivalent: 

1. the system {uj (i)}^o ^ ['^i^ is and ET— system 

2. for every u G U the number of zeros counted with the multiplicities is 
< N. 

3. the modified (!!!) determinants 



det 



Mo (^o) u'q (to) 
Ui {to) u[ (to) 

UN (to) U'j^ {to) 



uo (<Ar) 

Ul {tN) 
UN {tN) 



7^0 



There is a nice characterization of i^T— systems. A basic example of 
ST— systems is the following: Let Wi € C^~' [a, b] be positive on [a, b] for 
i = 0, 1, iV. Then the functions 



Uo (i) = Wo {t) 

ui {t) = Wo (i) / Wi (ti) dti 

J a 

U2 {t) = Wo {t) / Wi {ti) I W2 {t2) dt2 ■ dti 



ft rti rtN-l 

UN{t)=Wo{t) / Wi{ti) / W2{t2)--- / WN{tN)dtN 
J a J a 'fa 

form an ET— system. 



■ dti 



Theorem 7 // the space Un corresponds to an ET— system of order N then it 



has a basis {vj which is representable in the above form. 

4 The multivariate case — attempts 

The brute generalization of the Chebyshev systems fails: 

4.0.1 Generalization by zero sets — theorem of Mairhuber 

Apparently, the first attempt has been to generalize the Chebyshev systems by 
considering the set of zeros: 

Definition 8 Let K be a compact topological space. The system of functions 
{uj}^^Q is called Chebyshev of order N iff 



Z{u)<N 



for every u gU. 
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Theorem 9 (Mairhuber, 1956?^ The only spaces K having a Chebyshev system 
satisfy K CR or K CS^ . 

In general, this cannot be considered as a serious attempt to define multi- 
variate Chebyshev systems, since it is clear that a generic function in C (K) has 
a zero set which is a subset of K of codimension 1. In particular, if if = then 
the zero set is roughly speaking union of some curves, and it would be more 
reasonable to speculate about the number of these components then to consider 
Definition 8 above. 

4.0.2 Generalization by Haar property 
Theorem of Haar: 

Theorem 10 Let the space Un C C [a, b\ represent a Chebyshev system. Then 
for every / G C [a, b] the best approximation problem 

min \\f -u\\c 

has unique solution. 

Extending this definition to the multivariate case seems to be very reasonable 
but the work with best approximations is very heavy and until now has not lead 
to success. 

5 Systems to be generalized 

One needs a new point of view on the Chebyshev systems. We suppose the 
point of view of boundary value problems which may be generalized to the 
multivariate situation: We consider a special class of i^T— systems which are 

" gencralizable" . 

Definition 11 We say that the system {wj I^^q ^ ^ I*^' ^1 Dirichlet 
type Chebyshev system - DT— system in the interval [a,b] if for every two 
points a and (3 there and for every set of constants Cj and dj we are able to 
solve uniquely the problem with u gUn as follows 

u'^''^a) = Ck fork = 0,l,...,N-l 
u^^'^{(3) = dk for k = 0,1, ■■■,N-1 

Remark 12 Obviously, all ET— systems are DT— systems. 

6 The multivariate case 

We consider a space of functions U and assume that U C C°° {D) for some 
bounded domain f c M" such that its boundary dD e C°° and assume that D 
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- Cj {x) 



< e for all x e dDi 



locally "lies on one side of the boundary". These are usual conditions for the 
solubility of Elliptic Boundary Value problems, see e.g. Lions-Magenes "Non- 
homogeneour Boundary Value Problems and Applications", Springer, 1970. 
For simplicity assume that D is simply connected as well. 

Definition 13 We say that U is a Multivariate Chebyshev system of order 
N iff the following hold: 

1. The "approximate" solubility of the Dirichlet problem on subdomains: Let 

Di be an arbitrary subdomain of D with Di C D, and such that Di satisfies the 
above conditions as D, andD \Di has only non-compact connected components. 
Let Cj e C°° {dDi) for j = 0,1, ...,N —1. Then for every e > there exists 
element u gU such that 

d^u [x) 

and for j = 0, 1, N — 1. 

In the case Di = D the above solubility holds for £ = 0. 

2. The unique solubility of the Dirichlet problem on subdomains: If for 
some u € U holds 

^^^^ = for all X e dDi 
and for j = 0, 1, N — 1 

then 

u = 0. 

Remark 14 In the case of the domain D we have unique solubility of the 
Dirichlet problem since we may take s = ! 



7 Examples 

For some integer A'' > 1 let us consider the space 

U:={u: A^u (x) = in D} . 

Theorem 15 The space U represents a Chebyshev system of order N. 

Proof. Wo have property 2 of the Definition first: It is well known that 
we have uniqueness of the solubility for the Dirichlet problem for the elliptic 
operators A^. 

Property 1. the approximate solubility of the Dirichlet problem: First we 
solve the Dirichlet problem in the domain Di, namely we find some u which 
satisfies 

A'^v {x) =0 in Di 
^!p^ = c, (x) for all X e dDi 
andfor j = 0, l,...,iV-l. 
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So far this v is not in the space U ! Now since D \Di has only noncompact com- 
ponents, we may apply the theorem of Runge to the solutions of the equation 
which says that for every £ > there exists a function u gU such that 



d^u (x) d^v {x) 



This ends the proof. 



and for j 



< e for all x G dDi 
= 0,1,...,N-1. 



Remark 16 We may take also a large class of elliptic operators of order N 
since they have the same properties as for solvability of the Dirichlet prob- 
lems as well as the Runge type property for the approximation on subdomains. 

For the Runge typo property sec the paper of Felix Browder, Approxima- 
tion by Solutions of Partial Differential Equations, American Journal of Mathe- 
matics, vol. 84, no. 1, p. 134, 1962; Functional analysis and partial differential 
equations. II, Mathcmatische Annalon, vol. 145, no. 2, pp. 81226, 1962, or the 
book of L. Bers, F. John and M. Schechter, Partial Differential Equations, 
New York, 1964. 



7.1 The one-dimensional Ccise 

Proposition 17 In the one-dim,ensional case the notion of Multivariate Cheby- 
shev Systems of order N coincides with the Dirichlet type Chebyshev system 
DT of order N defined above. 

Proof. Indeed, let us take the set D = [a, b] and apply the interpolation 

propcty to the case Di = D. Then we know that for all constants cj and dj we 
have unique solubility of the problem 

u('')(a)=Cfe for fc = 0,l,...,iV- 1 

w('=)(6) = 4 for fc = 0, l,...,Ar- 1. 

Hence, U is 2N dimensional; we may take the solution Vj to the problem 

MW(a)=5j-fe for fc = 0, l,...,Ar- 1 
uW(6)=0 for fc = 0,l,...,iV-l 
and the solution Wj to the problem 

u(*=)(a)=0 for fc = 0,1,...,7V- 1 
uC^) (6) = fe for A; = 0, 1,...,7V-1 

will make a basis for U. The approximate solubility of the Dirichlet problem 
for Di C [a, b] implies now the exact solubility since U is finite-dimensional. 
Indeed, we will take a sequence of solutions {t) and the limit. 
Proof. 
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Remark 18 In the case of Multivariate Chebyshev Systems we need the ap- 
proximate solubility of the Dirichelt problem since we have infinite- dimensional 
spaces, and there is no equivalence between the uniqueness and the existence (in 
general, we have Fredholm operators). 

7.2 Conservative Chebyshev systems 

We may define the conditions above only for the case of spherical N concentric 
spheres which are different. Then we may adopt the following definition 

Definition 19 We say that the space U is an order N Multivariate Chebyshev 
System iff 

1. For every £ > and for every set of data fj defined on the sphere Sr. 
we have an element u gU such that 

\u{x)- fj <e for X G Sr. 
for allj = l,2,...,iV 

and 

2. If for some u gU happens 

u{x) = for all x € Vj 
for allj = 1,2,. ..,N 

then it follows that u = 0. 

These conditions are much simpler; so far for now we can prove them only for 
the polyharmonic functions. Especially difficult is the uniqueness condition. 
But also the existence seems to be nasty. 
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